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Claims: 

1 . A method of routing a message from a source node to a destination node 
5 in an adiioc wireless networl< comprising a plurality of nodes, comprising tlie 

steps of; 

transmitting a first message from the source node to the destination node, 
receiving said first message at said destination node, 

transmitting a second message from said destination node in response to the first 
10 message and, 

wherein at least one of said first message and said second message is sent 
between the source and destination nodes via a plurality of paths comprising at 
least one intermediate node, 

selecting a path for communication between the source node and the destination 
15 node using an indication of the time taken for at least one of said second and first 
messages to propagate between each node on each path. 

2. A method of routing a message as claimed in claim 1 . wherein the 
indication of the time taken for at least one of the first and second messages to 

20 propagate between each node on the path is provided by time stamping the at 
least one of the first and second message at the time when the at least one of 
the first and second message is transmitted at each node. 

3. A method of routing a message as claimed in claim 1 or 2, wherein the 
. 25 indication of the time taken for the at least one of the first and second messages 

to propagate between each node on the path is provided by time stamping the at 
least one of the first and second messages at the time when the at least one of 
the first and second messages is received at each node. 

30 4. A method of routing a message as claimed in claim 1, wherein the 
indication of the time taken for the at least one of the first and second messages 
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- to propagate between each node on the path is given by calculating the actual 
time taken for the at least one of the first and second messages to propagate 
between each node and storing the calculated times in the messages. 

5 5. A method of routing a message as claimed in claim 4 wherein the method 
comprises the step of: 

summing the calculated times stored in the messages in order to determine the 
time taken for the at least one of the first and second messages to propagate 
between the source node and the destination node. 

10 

6. A method as claimed in any preceding claim, comprising the step of: 
calculating the time taken for the at least one of the first and second messages to 
propagate between the source node and the destination node. 

15 7. A method as claimed in claim 5 and 6, comprising the step of comparing 
the calculated time taken for the at least one of the first and second messages to 
propagate between the source node and the destination node to the time 
between transmitting the at least one of the first and second messages from 
either the source or destination node and receiving the at least one of the first 

2 0 and second messages at.either the source the source or destination node. 

8. A method of routing a message in accordance with any preceding claim 
further comprising the step of; 

measuring the signal quality of the at least one of the first and second 
25 messages at each node on the path; and 

selecting a path for communication between the source node and the destination 
node using the measured the signal quality. 

9. A method as claimed in claim 8, comprising the step of storing the signal 
30 quality measurement in the at least one of the first and second messages. 
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10. A method of routing a message in accordance with any preceding clainn 
further comprising the step of; 

calculating the distance between each node; and 
selecting a path for communication between the source node and the destination 
5 node using the calculated distance. 

11. A method as claimed in claim 10, comprising the step of storing the 
calculated distance in the at least one of said first and second messages. 

10 12. A method of routing a message In accordance with any preceding claim 
further comprising the step of 

calculating the velocity of at least one of said nodes 

selecting a path for communication between the source node and the 
destination node using the calculated velocity of at least one of said nodes. 

15 

13. A method as claimed in any preceding claim further comprising the steps 
of measuring power attributes of at least one of said nodes; 

selecting a path for communication between the source node and the 
destination node using said measured power attribute. 

20 

14. A method as claimed in any preceding claim further comprising the step of 
assessing the link stability of the plurality of paths between said plurality of 
nodes, selecting a path for communication between the source node and the 
destination node using said assessed link stability. 

25 

15. A method as claimed in any preceding claim, further comprising the step 
of assessing the required Quality of Service; and 

selecting a path for communication between the source node and the destination 
node based or* the required quality of service. 

30 

16. A method as clamed in claim 1 comprising the steps of: 

24 
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measuring the position of the nodes at a first time; 
measuring the position of the nodes at a second time; 
calculating the velocity of the nodes from the position measurements; 
storing the calculated velocities in the at least one of the first and second 
5 messages 

selecting a path for communication between the source node and the destination 
node using said stored velocities. 

17. The method as claimed In any preceding claim wherein a routing algorithm 
10 uses an priority value to weight a parameter which is used for selecting a path for 

communication between the source node to the destination node. 

18. A method as claimed in any preceding claim, wherein a routing algorithm 
uses a mapping value that indicates the degree to which a measured parameter 

15 value meets a predefined parameter value. 

19. A method as claimed in any preceding claim, wherein said network is an 
ad hoc network. 



20 20. A method as claimed in any preceding claim, wherein at least. one of said 
nodes is a mobile station. 



21. An ad hoc wireless network comprising a plurality of nodes wherein a 
source node is arranged to transmit a first message to a destination node, 
25 said destination node is arranged to receive the said first message, 

said destination node is arranged to transmit a second message in 
response to said first message and; 

at least one intermediate node is arranged to transmit at least one of said 
first message and said second message via a plurality* of paths, 
30 said network further comprising selecting means 
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arranged to select at least one of said plurality of paths for communication 
between said source node and said destination node using an indication of the 
time taken for at least one of said second and first messages to propagate 
between each node on each path; 

5 

22, An ad hoc network as claimed in claim 21 wherein means to time stamp 
the at least one of the first and second messages is provided at each node. 

23, An ad hoc network as claimed in claim 21 wherein each node comprises 
10 processing means to calculate the- actual time taken for the at least one of said 

first and second messages to propagate between each node and to store the 
calculated time in the at least one of the first and second messages. 

24, An ad hoc network claimed in claim 21 further comprising means to 
15 measure the signal quality of the at least one of the first and second messages; 

wherein said selecting means is further arranged to select a path for 
communication between the source node and the destination node using said 
measured signal quality. 

20 25. An, ad hoc network as claimed in claim 21 comprising processing means 
to calculate the distance between each node; and 

wherein said selecting means is further arranged for selecting a path for 
communication between the source node and the destination node using the 
calculated distance. 

25 

26. An ad hoc network as claimed in claim 21 comprising processing means 
for calculating the velocity of the at least one of said nodes; and 

wherein said selecting means is further arranged for selecting a path for 
communication between the source node and the destination node using the 
30 calculated velocity. 
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27. An ad hoc network as claimed in claim 21 further comprising means to 
measure power attributes of at least one of said nodes; and 

wherein said selecting means is further arranged to select a path for 
communication between the source node and the destination node using said 
5 measured power attributes. 

28. An ad hoc network as claimed in claim 21 further comprising; means to 
assess the link stability of the plurality of paths between said plurality of nodes; 
and 

10 wherein said selecting means is further arranged to select a path for 
communication between the source node and the destination node using said 
assessed link stability. 

29. An ad hoc network as claimed in claim 21 comprising: means to assess 
15 the required quality of service; and 

wherein said selecting means; is further arranged for selecting a path for 
communication between the source node and the destination node based on the 
required quality of service. 

20 30. An ad hoc network as claimed in claim 21. wherein: 

said selecting means is arranged to select a plurality of candidate routes; 

said network further comprising mapping means for mapping said plurality of 

candidate routes to a plurality of quality of service classes; and 

wherein said selecting means is further arranged to select a path from one of 

25 said plurality of candidate routes that is mapped to a required quality of service. 

31. A node in an ad hoc wireless network, said ad hoc network comprising a 
plurality of nodes, said node comprising: 

means for receiving and transmitting at least one of a plurality of^-messages sent 
30 on a plurality of communication paths; 

means for indicating the time said at least one message is received at the node; 
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andafisatis for mcRcating the time said message is transmitted from the node. 

32. A node as claimed in claim 31, wherein: 

the means for indicating the time said message is received and transmitted are 
5 provided by time stamping the message, 

33. A node as claimed in claim 31 further comprising means for storing the 
indication of the time said message is. received and transmitted in a metrics field 
of the message. 

10 

34. A node as claimed in claim 31 further comprising means for calculating the 
time for said at least one message to propagate from another of said plurality of 
nodes to said node using the indication of time said message is received and 
transmitted. 

15 

35. A node as claimed in claim 31 further comprising means for calculating the 
distance between said plurality of nodes using the indication of time said 
message is received and transmitted. 

20 36. A node as claimed in any claims 31 to 35, further comprising selecting means 
to select a path from said plurality of communication paths on which to transmit 
and/or receive messages using said calculated time. 

25 



